// 编写一个函数来查找字符串数组中的最长公共前缀。
// 如果不存在公共前缀，返回空字符串 ""。

// char* longestCommonPrefix(char** strs, int strsSize) {   }
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char *longestCommonPrefix(char **strs, int strsSize)
{
    if (strsSize == 0)
    { 
        return "";
    }
    char *prefix = strs[0]; 
    for (int i = 1; i < strsSize; ++i)
    {      
        int j = 0;
        while (strs[i][j] != '\0' && prefix[j] != '\0' && strs[i][j] == prefix[j])
        {
            j++;
        }
        prefix = (char *)realloc(prefix, j + 1);
        if (prefix == NULL)
        {               
            return NULL; 
        }
        prefix[j] = '\0'; 
        if (j == 0)
        { 
            return "";
        }
    }
    return prefix;
}
int main(int main, char **argv)
{
}
